《计算机应用》唯一官方网站

• •    下一篇

基于多应用场景的改进DV-Hop定位模型

沈涵1,2,王中生1,2,周舟3,王长元1,2   

  1. 1.新型网络与检测控制国家地方联合工程实验室 (西安工业大学),西安 710021;
    2.西安工业大学 计算机科学与工程学院,西安 710021;
    3.长沙学院 计算机科学与工程学院,长沙 410022


  • 收稿日期:2023-04-26 修回日期:2023-07-07 接受日期:2023-07-13 发布日期:2023-12-04 出版日期:2023-12-04
  • 通讯作者: 王中生
  • 基金资助:
    国家自然科学基金项目

Improved DV-Hop localization model based on multi-scenario

  • Received:2023-04-26 Revised:2023-07-07 Accepted:2023-07-13 Online:2023-12-04 Published:2023-12-04

摘要: 针对距离矢量跳(DV-Hop)定位模型定位精度低、优化策略场景依赖性强的问题,提出一种基于函数分析和模拟定参的改进DV-Hop模型——函数修正距离矢量跳(FuncDV-Hop)定位模型。首先,分析DV-Hop模型的平均跳距、距离估计、最小二乘法中的误差原因,引入待定系数优化、阶跃函数分段实验、带等效点的权重函数策略、极大似然估计修正;其次,考虑多场景应用,用控制变量法,分别设计总节点数、信标节点比例、通信半径、信标节点数、待测节点数作为变量设计对照实验;最后,进行了仿真定参和整合优化测试两阶段实验,最终的改进策略较原DV-Hop模型的定位精度提高了23.70%~75.76%,平均优化率57.23%。实验结果表明,与基于遗传算法和神经动力学改进的DV-Hop模型相比,FuncDV-Hop模型的定位精度最高提升超过50%,定位误差普遍降低了10个百分点以上,定位精度提高10%以上。所提模型不引入其他参量,不增加无线传感器网络的协议开销,且有效提高定位精度。

关键词: 无线传感器网络, 距离矢量跳定位法, 控制变量法, 待定系数法, 等效权重, 极大似然估计

Abstract: Focus on the low positioning accuracy and strong scene dependence of optimization strategy of the Distance Vector Hop (DV-Hop) localization model, an enhanced DV-Hop model——Function correction Distance Vector Hop (FuncDV-Hop) based on function analysis and simulated fixed parameters was presented. First, analysis was done on the average hop distance, distance estimate, and least square technique errors in the DV-Hop model. The following concepts were introduced: undetermined coefficient optimization, step function segmentation experiment, weight function approach using equivalent points, and modified maximum likelihood estimation. Then, in order to design control trials, the number of nodes, the proportion of beacon nodes, the communication radius, the number of beacon nodes, and the number of unknown nodes were all designed by using the control variable technique. Finally, the experiment was split into two phases: simulation with fixed parameters and integrated optimization testing. Compared with the original DV-Hop model, the positioning accuracy of the final improved strategy is improved by 23.70%~75.76%, and the average optimization rate is 57.23%. The experimental results show that, compared with the DV-Hop model based on genetic algorithm and neurodynamic improvement, the positioning accuracy of FuncDV-Hop model can be improved by more than 50%, the positioning error can be generally reduced by more than 10 percentage points, and the positioning accuracy can be improved by more than 10%. The proposed model does not introduce other parameters, does not increase the protocol overhead of wireless sensor networks, and effectively improves the positioning accuracy.

Key words: Wireless Sensor Network (WSN), Distance Vector Hop (DV-Hop) localization model, control variate method, method of undetermined coefficients, equivalent weight, maximum likelihood estimator

中图分类号: